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COMPLETE SPECIFICATION 



Input-Output Dats Service Computer 



Wc, Burroughs Q. ! ki"»R.vT;f:>. f a Corpora- 
lioii organised under trie law;, of the State 
o; Michigan. United Stiie> ct America, 
of 6071, Second .-vee-nue. Detroit. Slate of 
5 Mid-rap. United States o* America, do 
hcrcr\ declare the invention, for .viiieh we 
pray that a oate.it may he granted to us, 
and the method by whicii if i- to K; per- 
formed io be pnr«:::uiariv described in and 
10 by the fallowing statement: — 

Tl:i> invention relates to an inpui-outpu: 
programmable computer for use with a data 
communication system ar.d is concerned par- 
ticularly wi;h a program mable computer for 
. .15 the control cf input and output devices 
w/vcl: ure incorporated in electronic data 
proce:>.-ing ?\ stems. 

in the operation of electronic data p r o« 
ccssinc*. systems it is usual for the overall 
20 speed of operation of the s>s'.em »o be 
limited or restricted by relative!} blow sr.eed 
inpuf and output devices connected in the 
syftcn;. Thi$ limitation upcr. system ;peed 
has rwsjr.cl cie^pi;c the use e7 input r<nd 
25 ou'.pu*. control units anJ the u>e of >:::h 
■techniques as multiplexing of information 
transfer and scanning of input and output 
devices requiring service. 
* The actual computation performed by 
30 central processors has customarily been the 
most rapidly perform ed operation in da=a 
processing systems. The cjeie of operation 
of memory systems, though in the pa>: 
m relative!} slow in comparison to ariihmetie 
3d computation, has been shortened consider- 
ably by the development of much higher 
speed memories such as thin film arra;..i. 
* tunnel dvde and cryogenic memory do- 
vice*. ?;\en the proerammir.c of d:-;tronir 
40 data pr-c-\..>mg systems has been imr.r*_\i 
to o;-on!c more r^pid ryorrunimir-g of 
systems by the use of maehinc-orientca pro* 
piair»:i:r.s language and the use of pro- 
I !'Hcc 4?. 6d.l 



gram compilers. It has. therefore, become 
increasingly desirable to increase the spee\5 J 5 
of inrorniaticn transfer into and our c? 
system memories and to increase the in- 
dependence of operation of input and out- 
put information transfers to permit central 
processor* to utilize a hiidicr portion of the 50 
time available for performance of computa- 
tions. 

Independent operation or mpui ar.d out- 
put information transters .s dcsireJ n :rce 
centra! processors from direu s;ep-oy-s : .ep 55 
control of input and output transfer opera- 
tions — the so-called bookkeeping opera- 
tions — so that the ce::.rai procelsot can 
utilize more of the time available for per- 
forming computations n i;i r it< maximum 60 
rate of operation. Jr. wenuin modular dr.ia 
processing systems, independent operation 
of input und output transfer operations is 
desirable to also permit fully independent 
operation of the centrai processor rmv.ute., 65 
•vith the memory module?.. 

To improve tV.e .peed a:* J ; nccpcr.de nee 
o! input <»nd ouip*:; m'erma'.ion tranters,, 
some pavt data processing >}*iens ha\e in- 
corporated general purpose computers ar, 10 
satellites' to attend to ar.»1 direct the input 
and output operations and have used butler- 
in- devices between the input arc* output 
devices and the satellite eompjte; for in- 
creasing the rate of information transfer 75 
thereto. The use of such satellite computer* 
for inpm and output control, however. !n.> 
not eliminated the re>trietions pheed on 
system operating -peed and efficiency by 
the demands of the inpui and output de- 80 
\ices since centra! procesror -.ttention and 
rfirccti^r; io the input and output operations 
wai necessary for providing -itcp-bv- 
>:ep c t; r o.' in;o the sa;ei:i:e'» m;m^r> 

H.r hi tler- connected betweer ir.pu? ani S5 
o-e.pui ce\i:Ci a;:-j the sileiiite coinp*j:.?r> 
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were also inefficient since the input and 
output transfers were buffered to equal size 
words or characters of information, thus 
• requiring more frequent service of some 
5 devices than others. The nature of these 
genera! purpose vatcllite computers also 
limited their usefulness for incorporation 
into modular data processing systems iince 
central proce-sor tmv; v.ould be necessary 

10 for develop i»nc causing delivery of sets 
of transfer !n>trucik ns direcily into the 
general purpose ..atelli'.e computer's memory 
for directing t!:e sitc-iiic cvr*': pater's control 
of input and oui;ut information transfers. 

15 Accordingly, it is an ob;ect of the sub- 
ject invention to provide a programmable 
input •output data sen ice computer for con- 
trolling infornu-.u jd transfers between input 
and outpui device: and a central memory 

20 via a magnetic .ii>c file if desired, without 
continual direct control or instruction by a 
central processor. 

According to ;his invention, an input- 
output programmable computer for use with 

25 a data communication system comprises a 
processing means for constructing informa- 
tion tranter descriptors under program con- 
trol, an input-output controller comprising 
a plurality of input output terminals and 

30 a local memory tor storing address in- 
formation relating to locations of input/ 
output channel programs stored in the 
system and said information transfer de- 
scriptors, and a data service means coupled 

35 to said local memory for decoding the in- 
formation transfer descriptors and transfer- 
ring data between said input/ output ter- 
minals or between an input output terminal 
and the system in response to different ones 

40 of said descriptors. 

This input-output programmable com- 
puter may be used, for example, in a data 
processing system to free the central pro- 
cessor in the data processing system from 

45 step-by-stcp control of input and output 
information tranter* and thus enable a 
greater computation efficiency by the central 
processor. 

As will be described later, it becomes 

50 convenient to deliver and accept different 
size bytes of information to and from in- 
put and output devices rather than to buffer 
each input and output transfer in equal 
size words and thus permit the approach 

55 to equal frequency of service of each input 
and outpui device. 

It is possible to store input-output channel 
controls in the local memory of the input- 
output computer to enable the computer to 

60 access directly program instructions stored 
in a main memory for constructing channel 
descriptors for use in diro^iing the per- 
formance of information funslcr*. 

The input-output programmable computer 

65 m»iv be u*ed in an electronic data com- 



munication system having a main memory, 
and the aforesaid local memor. in the in- 
put-output programmable computer in this 
case may form local storage m:arh for 
storing program address information rei^J- 70 
ing to the main rr.cr.icr) and the imVrrra- 
tion transfer descriptors, and said uat_ 
vice means may then serve to transfer c-.a 
between input and output dewcc> o: be- 
tween an input or output device ?.nd the 75 
main memory in response to ditlerent or.e.-j 
uf the descriptor*. ^ 

In an arrangement where the local sto:;.:e 
means store* main memory addres? in- 
formation of input-output channel pro- $:> 
grams, the procaine means n:a> be 
coupled to the locai storage means for con- 
structing information transfer ccycrtp'.^rs 
directing input-output data transfers by- 
executing programs stored in main mem vy bi 
which it addresses directly upon obtci!*..::g 
address information from the !o:al storace 
means. The data service means may tr.en 
perform information transfers muitr con- 
trol of the descriptors constructed b> the 9C 
processing means. 

The invention furthermore include* within 
its scope an input-ouiput programmer : e 
computer for use with a data communica- 
tion system, said computer comprising a 95 
processing means for constructing informa- 
tion transfer descriptors under program cv:> 
tro! and for addressing a stack oi input * 
outpui data transfer jobs stored in >.:i.1 
system to obtain system add res* inform a- 100 
tion of input- output data transfer programs 
to be executed, an input-output controller 
comprising a plurality of input output ter- 
minals anil a local memory i>r storing ad- 
dress information relating to location* of 1 05 
input output channel programs *torcd in the 
system and said information transfer de- 
scriptors, and a data service means coupled 
to said local memory tor decoding ihe in- 
formation transfer descriptors and trans- 110 • 
i erring data between said input output :e:-* 
minals or between an input/output tcrmmal 
and the system in response to dnlerent one* 
of said descriptors. 

The aforementioned input-output data 115 
service means may provide for scannir.g 
input and output channels in order of 
priority and controlling information tranter 
in varying size bytes and numbe r of byies ft 
with a memory in accordance with unique 120 
channel descriptors available for each input 
and output channel. There may abv be # 
provided an input -output processor unit cap- 
able of addressing and executing externally 
stored instructions under system program 125 
control for sequential on-demand construc- 
tion or channel descriptors for use in the 
control of input and output information 
transfers. The input -output processor unit 
may further include operand field discrimirta- 130 
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lion means for controlling the field to be 
operated upon in modifying channel con- 
trol instruction and parameter address in- 
formation and for constructing channel de- 
5 scriptors for the control of information 
transfers. 

The input-output prc'CTjmmable com* 
outer thus can form an input -output data 
service computer and ^i'l be :.o referred 

10 to where apprcpriute. This da;a seivice com- 
puter can be capable of direct access to 
program instruction* ;».nc paraaKter.* stored 
ic an external main m.mcr\ in accordance 
with the stale woru udufc;.s containing por- 

i5 tion of the channel controls which are stored 
within its local memory. Each channel siate 
word in local memory may eomprise an 
instruction base address, v. parameter base 
address, an instruction ;o.int.r. and index 

20 registers for use by the ir.pu-cuiput pro- 
cessor unit in addressing main memory loca- 
tions. Main' memory aJc;c?s locations can 
thus be directly addressed Tor obtaining in- 
struction steps and parameters or operands 

25 for use in constructing channel descriptors. 
This local memory-to-main memory ad- 
dressing technique tor accessing instructions 
- and parameters stored in main memory loca- 
tions is completely under the control of the 

30 input-output data service computer and does 
not interfere with the operation of the 
central processor in any system in which it 
is used, nor does it require continual direc- 
tion or control by the system central pro- 

35 ccssor for obtaining instructions. An im- 
portant feature of the separate storage of 
instruction* and parameters in main memory 
is that the input-output processor unit can 
utilize a given program set of instructions 

40 or program routine tor constructing d liferent 
input-output channel control*. Each channel 
may have assigned to it a unique set of 
parameters for i.se in the execution of these 
universally available program routines. 

45 The input-output data service computer 
may process fully jobs assigned to it by 
a system executive scheduling program 
which may include a number of program 

• routines. Each new job may provide the 

50 input-output processing unit with a new 
state word for one of its channel controls 
which identities a program to be processed 
and supplies parameters for use in execut- 
ing the program instructions. Once the in- 

55 put-output computer begins executing the 
program identified by a job. it wili construct 
a descriptor in the processing unit, perform 
the transfer described by the descriptor, 
and return C3ch time to the job program for 

60 ir.>truction> for constructing new descriptors 
until the entire inpui--«utpm job is com- 
pletely performed. \\ hiic the data sen ice 
means is implementing a descriptor for a 
channel, the processing unit may continue to 

65 serve other cnanneis by re-entering the pro- 



grams in main memory identified by the 
jobs for each channel for constructing new 
descriptors therefor as needed. 

The input-output programmable com- 
puter of the subject invention can be utilized 70 
in combination in a data processing system 
having a main memory such that data trans- 
fers between various input end output de- 
vices, as well as trar:sfcr> be;v.een input and 
output devices and n;-:r. memory, can be "5 
erJected without *n\ intervention by. or 
interruption of. the central processor. In 
particular, transfers between a disc fiL- (or 
magnetic drum) and other inpui and out- 
put devices can be *o eilected. For example, SO 
information coming from an input device, 
such as a card reader, can be assembled 
on the disc until detection of an indication 
that the assembled information is complete, 
whereupon the input-output processor v-ill &5 
return to the disc channel program for an- 
other task. This task may well be that of 
taking the information once assembled on 
the disc and transferring it in a block to 
main memory. In such device-to-device 90 
transfers, a butfer area in the main memory- 
is assigned to the input or output channel 
involved. 

In the case of a transfer from an ir-pul 
device to disc file, and subsequently to $5 
main memory, the sequence of information 
transfer is as follows: Under control ot 
a descriptor the input-output data service 
means receives data words or bytes from 
the inputting device when it has priority. 100 
accumulates the data if necessary, and trans- 
fers data words to the main memory 
buffer location designated by the address 
field of the descriptor. Then, under con- 
trol of a main memory buffer-to-disc file 105 
descriptor, the input-output data service 
means delivers to the disc file controller a 
disc rile address and main memory buffer 
address and indicates whether an input or 
output transfer is to occur. The data ser- HO 
vice means then transfers the data irorn 
main memory buffer area to disc file. The 
sequence is repeated until all the incoming 
information is accumulated in the disc file. 
Upon completion of the disc file transfers. 115 
which may be ascertained by counting the 
extent of the accumulated information or 
by examining the incoming data, or may 
be indicated by the programs for this channel 
of the data service computer, or by a signal 1-0 
received from the input peripheral device, 
al! relevant channels return to their pro- 
gram and parameter areas in main memory 
for further tasks which may have been 
pbeed there by the executive' program, in 125 
the cast- of the present example, the disc, 
channel may find instructions to transfer 
the assembled data to a specific main 
memory address. The transfer of informa- 
tion in the reverse direction to an output 130 
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device, either from disc file, or from main 
memory via disc file, follows a similar pro- 
cedure but in reverse order. 
A further feature of the input-output data 

5 service computer i> its capability to succes- 
sively access input-output jobs stored in a 
main memory to be performed by the input- 
output channels after the channels ha\e com- 
pleted previously assigned jobs. Upon obiain- 

10 ing a job from a job stack stored in main 
memory, the input-output processor unit 
acquires a ne^ state word bearing para- 
meter and program instruction addressing 
information and" stores the same in the local 

15 memory unit. This access of and response 
to input-output jobs stored in an external 
memory is completely independent of central 
processor interference and is completely 
under control of the input-output data set- 

20 vice computer, requiring no interference with 
a central processor. The input-output iobs 
may refer to transfers between input or 
output devices and main memory or may 
direct data transfers between input and oui- 

25 put devices themselves, each of which may 
include intermediate transfers which them- 
selves may comprise several steps in the 
information transfer specified. 
In order that the disclosure will be more 

30 fullv understood and readily carried into 
effect, the following, detailed description is 
given with reference to the accompanying 
drawings in which: 

Fig. 1 is a block diagram of the input- 

35 output data service computer of the subject 
invention; 

Fie. 2 is a block diagram of the I 'O 
processing unit of the input-output data 
service computer of the invention: 

40 Fig. 3 is a format drawing showing the 
manner in which the drawings of Figs. 3A 
to 3F arc to be arranged to form a detailed 
schematic block diagram of the invention. 
Fics. 3 A to 3C being the schematic block 

45 diaeram i-f the 10 "processing unit. Figs. 
3D~and 3E being the block diagram* of 
the local memory unit and the data service 
unit, and Fig. ?F being the detailed schematic 
block diagram 'of the communication unit 

50 of the invention: 

Fie. 4 is a detailed block digram of the 
contemplated physical arrangement of 
several of the processing unit registers which 
communicate directly with the operand 

55 registers of the arithmetic unit and the ad- 
dress modifying section of the input-output 
processine unit; 

Fig. 5A is a detailed block diagram ot 
the local memory unit of the invention. 

60 Fic. 5B illustrates v.ord forma;* of the 
channel controls, tnd Fig. 5C illustrates 
alternative apparatus for monitoring and 
scrvicinc program flags in the 10 pro- 
cessine unit: 

65 Fic~ 6 shows the logic gates of the byte 
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length and position decoder of the invention; 

Fic. 7, which consists of Figs. 7A 
through 7H and 7 J through 7M. and Fig. S 
when read together illustrate the b\" w - inser- 
tion or selection eating of the invention: 

Fig. 9. which con»i>ts of Figs. 9A through 
9F. shows alternative byte insertion or selec- 
tion catinc for the subject invention: 

Fig>. 1'J and 11 when read together con- 
stitute the priority revolver and .lddreis en- 
coder of the vubject invention: Fie. iO con- 
signs of Fizv 10A through I0K and IO AA 
through lOAt. Fie. -OA being a format drau- 
in2 showing the manner in which Fies. 10 A A 
to'lOAC are to be arranged, and Fig. 11 he- 
me a format drawinc sho'Aine the manner 
in = which Figs. HA to ilC are to be 
arraneed; 

FisT 12 show* a modular daw processing 
system in which the input-output data >cr- S5 
vice computer of this invention is shown 
connected as a module: and 

Fie. 13 shows the imerco meet ions pro- 
vided between the input-output data service 
computer and other component when 
utilized in the modular data processing 
svsiem of Fig. 12. 

In Fig. 1 there is shown a block dia- 
gram of^the input-output data sen ice com- 
puter of the subiect invention. Inpu;-output 
processing unit 20 and data service unit 
40 are each connected to local memory 
unit 30 bv way of intercon nee. ions desig- 
nated 29. Either the processing unit or the 
data service unit may make access to the 
local memory unit for writing or reading 
word portions of the channel controls so 
loci! as the memory unit is not b'J<y servic- 
ing the other Processing unit 20 and data 
service unit 40 may also each communicate 
through interconnections 31 witn externa 1 , 
memory communications unit 50. as shown. 
The communications unit contain* a mcmorv 
conflict resolver far awarding priority '>f 
communication v»ith main memory module;* 
55 to the data service unit in order to avoid 
loss of data when both the processing unit 
and the data service unit are seeking access. 

As shown, the I O processing unit aiso 
has connections with central processor 
modules 25 when used in a svsiem. Certain 
interrupt signals arc communicated to the 
central proce«or o\er cable 24 and a main 
memory job stack address is communicated 
from the central process to the l.'O pro- 
r;s<ing unit over cables 26. The processing 
unit includes a job stack address register 
for slorinc this main memory address from 
which new jobs can be obtained. Once a job 
has been received and a <:a;c word con- 
taining nddrc><ing information is stored into 
the local memory unit of the processing 
unit, the processing unit is then able to 
access procram routines stored in an ex- 
ternal memory by local memory to main 
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memory relative addressing through the com- 
munications unit. Access to program instruc- 
tions by the processing unit occurs upon 
the detection of program tlag signals and 
5 the grant of priority of program service to 
one of the input-output channels. The pro- 
cessing unit executes the programmed in- 
structions, utilizing its adders and compara- 
tors under control of operand field dis- 
10 crimination apparatus for constructing a 
channel descriptor as directed by the pro- 
gram, and stores the descriptor so con- 
structed in the local memor> unit. 
Local memory unit 3u contains memory 
■15 locations for storing a channel control for 
each of the input-output channels. Each 
channel control utilizes two addresses in 
the memory unit: one tor the storage of a 
state word containing main memorv addres- 
20 sing information, and the other for the 
storage of a descriptor which describes fully 
an information transfer to be performed, 
in addition to space for the buffering of 
. input or output data bytes for the packing 
25 or unpacking of full data words for com" 
munication with naain memory. Also shown 
included in the local memory unit in Figure 
3D are a memory write register, a memory 
information register, a memory address 
30 register and address decoder. 

Data service unit 40 is connected to 
peripheral equipment controllers -*5 which 
include I/O buffer submodules. The con- 
nections to the controllers of simplex out- 
35 put devices such as printers, card and tape 
punches and display devices are the cables 
designated 44. Normal communication be- 
tween the central processor and the main 
memory have been omitted from Figure 1 
40 for reasons of clarity. The connections to 
the controllers of simplex input devices 
such as punched card and punched paper 
tape readers and character recognition de- 
vices are the cables designated" 46. Con- 
45 nections between the data service unit and 
the controllers for half duplex devices, such 
as magnetic tape units, disc files, or drums, 
or combined paper tape punching and read- 
me apparatus, or tcletvpe-writers could be 
50 effected over either cables 44 or 46, pro- 
vided the data lines are able to pass data 
in cither direction, one direction at a time. 
Full duplex input-output devices such as 
some teletype units, and some types of tape 
55 unit controllers, would utilize both inter- 
connection cables 44 and 46 simultaneously . 

Data service jnit 40 monitors and re- 
solves priority of input-output channc! ser- 
vice request*, decwiing and implenientine 
60 channel descriptors directly from the l.-ca 1 
memory information register. Imormatinn 
transfer paths are pro\ -Jed for enabling 
information transfer between input and out- 
put devices and the local memory da:n 
65 buTer area or a main memory module 



through the communications unit. Also in- 
corporated in the data service unit ar: a 
service request look -ahead capability for 
advanced strobing of input device* cor.- 
troliers. device start line controls, and 70 
counters and controls for enabling and regu- 
lating input and output transfers to and 
from the device controllers. 

Communications unit 50. in addition to 
the memory conflict resolver previously dis- 75 
cussed, contains word storage register:*, 
communication memory address registers, 
store and fetch registers, communication 
word counters, timing and comrols. AK 
data transmitted to and from the main 80 
memory as well as the fetching of new state 
words and program instructions and the 
storing of interrupt signal information i< 
ejected by communications unit 50 to main 
memory 55 over interconnection cabling 54. ^5 
as shown. This information transfer "may 
be a one word transfer or a sequence of 
words. 

Fig. 2 is a block diagram of the I/O pro- 
cessing unit of the novel input-output data ^ 
service computer. As illustrated, the pro- 
cessing unit consists of a program fla2 re- 
sponder 21. an arithmetic unit 22. and a 
control unit 23. which includes a subcom- 
mand matrix. The program flag respender 95 
contains a program flag flip-flop for each 
input and output channel and a t'ip-flop for 
the job stack program flag from i!ie cen::al 
processor which signals the presence of new 
jobs in an extern:, i!y stored job stack. t : ie 100 
address of which the I O processor cemrol 
unit stores in its job strap address regi>u*r 
Also included in the program flag reiponder 
is a priority resoivcr and address encoder 
for servicing the channel program flags ar.d 105 
a channel identity encoder for resetting the 
program flags once serviced and for setting 
the iaput-output channel Mart line flip-flop?, 
which may be reset under program control. 
As shown, the program flag responder com- 110 
municates channel identity address informa- 
tion tc the control unit which it stores in 
the channel base address register and re- 
ceives subcommands from the control unit 
including commands to reset the program 115 
flags as they are serviced. 

Control unit 23 contains a job slack ad- 
dress register for storing the location of 
externally stored input-ourput iob> which 
are to be successively accessed and per- 120 
formed by the data service computer and 
a state word register for storing new state 
words provided by new job stack entries 
from main memory. The control unit a!<o 
contains an adores* modifier and elective 125 
address register for use in addres>ing both 
the local memory unit and the main 
memory unit. Upon obtaining instructions 
from main memory through the com- 
munications .unk. storing them in the func- 130 
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tion register extension and unpacking the 
instruction nibbles and placing them in the 
function register, the control mm executes 
the instructions and addresses parameters 
5 previously placed in ma:n memory for use 
in executing the assigned program. 

The induction:: c* the program desig- 
nated (or tr.c channel -ire executed b> anih- 
metic unit 22 v,';!:, ir.ciucics addressable 

JO operand register AOK and tvjtfer op:rund 
register BOR ope'^urg lr. con. unction v.iih 
temporary operand »:«*r:\ge register*, a^cera. 
and a comparau'i iriJicatci. Addressable 
operand register AOK also serves as an 

15 accumulator sin:: :hc result oi adding oper- 
ands from the .-.OR and the KOR in the 
adders is returned u> the AO*. The ariin- 
metic unit also c}rit»:.ns u field discriminator 
connected to the operand registers for 

20 defining the field or -he operands to be 
added or compute* as directed by the in- 
structions being executed. 

The primary function of the arithmetic 
unit is to construct descriptors for deserib- 

25 ing information tranters under control of 
subcommands received from the control unit 
which arc developed by decoding instruc- 
tions obtained from a program rout in: in 
main memory. The arithmetic unit can 

30 access parameters directly from an external 
main memory throuyh the commun::ations 
unit and may transfer operands and results 
back through the communications unit. 
Operands can also b: obtained from the 

35 local memory and either returned :o locil 
memory or modined to construct a new de- 
scriptor to be placed in the appropriate 
channel control in local memory. 
A detailed schematic block diagram of 

40 the invention is illustrated in the drawings 
of Figs. 3 A through 3F which are to be 
read as one drawing, as illustrated in the 
format drawing of F:a. 3. rigs. 3A through 
3C contain a schematic block diagram of 

45 the I/O processing unit. Figs. 3D and 3E 
contain the block diagrams of the local 
memor> unit and ihe data sen ice unit of 
the invention, and Fig. 3F is a detailed 
schematic block diagram of the coninnmica- 

50 tion unit of the input-output data service 
computer. 

The I/O processor unit as shown in Fig. 
3 contains a program tlag flip-flop for each 
input -output channel and a job stack flag 

55 flip-flop, designaied 101. coupled to priority 
rcsoKer and~ address encoder 102 which 
is coupled to deliver a channei address to 
channel base address register 103. Channel 
decoder 105 ascertains channel identity for 

60 settinc the appropriate start line Hip-flop 
171 once the I O processor has .begun 
servicing a channel and resets the program 
flac 1 Of which was recognized. The channel 
decoder can also se: an\ program flip-flop 

65 101 and reset any start line flip-flop 171 



under program control. 

CHBR 103 is also connected to address 
modiiicaiion base ^elector 112 for provid- 
ing a local memory channel address or de- 
veloping such an address in add;e>s mod it}* 70 
inc adder 114 b> auuition with the coolant 
OCH or 050 'suppliesi through address 
modifier selector ill. Ihe channel control 
udd:c» thereby obtained is deir.crcd to 
elective allures regi:-ier 1«0 fi-r addressing *i5 
the selected portion of a channel control, 
i.e.. ihe v.-ie word, inaex register, or uc- 
acripti.r The address from the cllceme 
address register is tran: milted to local 
memory address register 166 and is de- SO 
coded in addre^ decoder lt>7 for cauMiig 
the aDpropriate channel control portion to 
be brought into memory information 
register 162 and subsequently delivered io 
bulfer operand regi>tcr 120 from which i; 65 
can be transmitted to addressable operand 
register 122. 

*AIor.2 with buffer operand register iBOR) 
120 and addressable operand register lAORi 
i 22. the arithmetic unit of the I O process 90 
contains addressable storage register (MR; 
123, temporary storage register ICR) 124. 
adders 126. comparator 127. and held dis- 
criminator !29. All communication* into the 
arithmetic unit from the local memory unit 95 
and the external main memory through the 
co mm unica i ion* unit are received by the 
bulfer operand register BOR. All com- 
munication- irom the arithmetic unit to the 
local memory unit and to an external 100 
memor) through the communication', unit 
are by v.-;»\ of in: addressable operand 
register AOR or the addressable storage 
register HR. 

Once a state word is addressed in the 105 
local memory unit b> the I/O processor 
unit, it is delivered hy way of the DOR 
and the AOR ro state word register PC. 
This register contains a portion for storing 
a parameter Kise address 131. an in-true- W0 
tion base address 133. an instruction counter 
134. and an activity bit. Associated with 
the state word register are index registers 
XIR 135 and X2R 137. Instructions in 
main memory are addressed by summing 115 
the instruction base address through ad- 
dress modification base selector 112 and 
the instruction counter through address 
modifier selector III in address modifying 
adder 114. The instruction address is tran>- 120 
mined to effective address register life and 
subsequently to communications address 
register 204 for delivery to main memory 
throuch communication unit drivers 212 
The memory operation code for addressing 125 
hwruciions is loaded into the memory 
operation code a r ea of communication ad- 
dress register 2(W by subcommand matrix 
150 of the I/O processing unit. 
The instructions obtained from main 130 
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memory may, for example, direct the I/O 
processor unit to construct a new descriptor 
for the input-output channel being serviced, 
may direct the processor to modif) a channel 
5 state word, or ma\ on: ain a channel con- 
trol command such a* channel"" when 
a complete inpui-octp..t tr.:r^fcr joh has 
been performed Tor rc l: i .e the active bit 
in the state word rosier. may cruer the 

10 resetting of a start line ilir-f«cp upon de- 
tection of an error or rtaihTClion in ihe 
operation of the device, i-i nr.ty command 
that the immediately preening cnanne; de- 
scriptor for a device be reinstated for rc- 

15 peaiing a transfer wh.ci v. as unsuccess- 
fully attempted. Thus, .ron detection of a 
parity error \v. writing up >r: or ;c.:di.'.e from 
a magnetic tape uniT. for •sample, a pro- 
gram subroutine may o. Jcr iha: the tape 

2 ; > be rewound and that the v r:f. % or read opera- 
tion be updated. This repetition of incom- 
pletely performed information transfers may 
be repeated as many limes in the program 
as desired, after which an instruction will 

25 direct the I O subcommand matrix of the 
processing unit to send an interrupt in- 
formation word for storage in the location 
fn main memory identified by interrupt slack 
address register 157. This interrupt word. 

30 which is sent to main memory through the 
communication unit, includes the number 
of the input -output channel invohed and 
the reason for termination, which could be. 
for example. input-output Information 

35 transfer completed successfully, input-output 
device malfunction, printer buffer overflow, 
parity error detection from device, or an 
indication that more disc iile or mam 
memory locations are needed tor cemplc- 

40 tion of an information transfer. If a parity 
error is detected by the input-output com- 
munication unit in connect .or v.i-1: reading 
from main memory, the I/O processor una 
will send a parity' error interrupt signal to 

45 the system centra! processor. 

If the instruction received from main 
memory denotes completion of a transfer 
job by stopping the channel and resetting 
"the active bit. "the I ■ O processor subcom- 

50 niand matrix wi!i 5end an I O job com- 
pleted interrupt to the central processor. 
This interrupt line signals that an interrupt 
stack entr> has been sent b\ the 1 O 

■• processing unit through the communication 

55 unit to the interrupt Meek address locu- 
tion in main memory identified by the ad- 
- dre*s in interrupt stack address register 1^7. 
The data processing system scheduling pro- 
cram is thereby signalled litat a transfer 

60 fob is completed on a particular input-out- 
put channel and that the channel e;.n be 
assigned a new job h> the central pro- 
cessor. When a re* job is assigned, the 
central processor ra^es a job .-.lack flag flip- 

65 flop in progrr.m flag flip-rlopi 101. which 



upon being granted service by the I/O 
processor unit will provide directly or in* 
directly a ne* stale word for the channel 
to be operated for performing the job. 

The instructions obtained from main '0 
memory through communication unit rc- 
cei-ers 215 and communication tetch 
reciter 217 are delivered to function reg>;:; 
extension i40 b> way ct burfcr operar.d 
register 12u. Function register extension 7: > 
FRE 140 U ii tour word buiier register lor 
receiving yeuueniially lour instructim- 
containing words and providing syllable* as 
needed to function register 145 under con- 
trol of unpacking and formating device 142 Sj 
and syllable counter* ar.d controls 1 43. As 
shown in the drawing, the function register 
extension FRE is capable of receiving «r.d 
storing instruction-containing words luwr.g 
eight syllables. Since instructions requ re S5 
only one to six syllables as illustrated by 
function register 145. each instruction word 
obtained from main memory and stored 
in FRE 140 may contain parts of iv.o or 
more instructions which will be unpacked 90 
and formated into function register 145 
for controlling the operation of the 10 
processing unit. 

All instructions in the instruction 
repertoire of the input -output data service 95 
computer will contain as the first syllabic 
an operation code which identities the opera- 
tion to be executed, such as load, store, add. 
complement, subtract, shift, jump. skip, 
transfer, subroutine jump or return, go. delay, 100 
link, or release processor. Ai>o. in the pre- 
ferred embodiment, a portion of the fifth 
syllable and the entire sixth syllable con- 
tains an address modifier to be u>cd by the 
processor in obtaining parameters or oper- 105 
ands W use in executing the instruction. 
The remaining portion of the fifth syllable 
contains a code for referencing the instruc- 
tion to one or the other of index registers 
136 and 137. Syllable four contains an 110 
address* modifier P which may be used by 
the instruction for modifying the address 
appearing in syllables five and six. The 
second syllable of the instructions may con- 
tain shift control signals for directing that 115 
addressable operand register AOR be 
shifted by shift matrix 151 and to what 
extent in response to signals generated by 
shift control counters 147 and 143 which 
are decoded by decoder 14^. In the pre- 120 
f erred embodiment SCCA is giver, the 
number of one-place shifts that arc to be 
performed in AOR 122 and shift control 
counter B 14£ is given the number of octal 
shifts to be made in the AOR. Thus, tor 125 
an addressable operand register containing 
52 bits. se\en clock pulses at most are 
necessary for shifting this register from one 
to lifiv-onc positions within the register. 

The second and third syllables of the 130 
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instruction format can alternatively contain 
first field bit and last field bit information 
for delivery to field discriminator 129 for 
controlling the fields of operand registers 
5 120 and ~\21 which are to be utilized by 
the arithmetic unit. The instruction can 
designate that an operation be performed 
utilizing the lield included between the first 
and last bit position.* and may retain intact 

10 the excluded field. The second and third 
instruction syllables also ma> contain signals 
designating a shift or jump or a special 
variant syllable which may specify the direc- 
tion of transfer between registers of the 

15 I/O processing unit or may contain a con- 
trol signal for increasing or decreasing one 
or the other of index registers 136 and 
137. This special variant syllable may be 
inverted in inverter 146 and delivered to 

20 address modifier selector 111 for modify, 
ing either index registers 136 or 137. The 
contents of the index register to be modified 
are delivered to address modification base 
selector 112 for being modified in address 

25 modifying adder ll-f and returned to the 
index register by wa> of effective address 
register 116. 

The most frequent use of the I/O pro- 
cessing unit is in the construction of de- 

30 scriptors in response to a set of instruc- 
tions from a designated program in main 
memory which is assigned to the channel 
by the system executive scheduling program. 
It is important to note that the invention 

35 permits the assigment of more than one 
input-output channel to each of the pro- 
grams and program routines stored in main 
memory since the I/O processing unit ser- 
vices only one channel at a time and since 

40 instructions and parameters are separately 
stored and separately addressed. Thus, many 
similar devices may be assigned to one 
program which wiii be identified in the in- 
struction base address field of their state 

45 words since each may be assigned to a 
unique set of parameters by the parameter 
base address field of each channel word. 
The specific transfer to be accomplished by 
the channel, the amount of information to 

50 be transferred and the address to which 
the information is to be transferred, etc.. 
can be assigned by the creation of a table 
of parameters in the main nicmorv. there 
being a unique table for each input-output 

55 channel. The common use of program 
routines for the servicing of more than 
one of the input-output channels reduces 
the memory capacity required for storing 
programs in main memory. The multiple use 

60 of program routines a!r«' reduces u* a mini- 
mum the number of programs which must 
be set up and permits the scheduling pro- 
gram to simply utilize available program 
routines which have been previously de- 

65 bugged, tested and simplified, rather than 



having to rewrite or recopy the program 
routines when assigning neu information 
transfer jobs to the input-output channels. 

In the preferred embodiment it has been 
found to be advantageous to group togeiher 70 
the temporary storage registers, the entire 
state word register and associated index 
registers 136 and 137. and interrupt stack 
register 15S in order to minimize signal 
transfer paths and to reduce the space -75 
required (or these registers in the processing 
unit. In the embodiment shown in Fig. 4 
which utilizes 4S bit temporary storage 
registers and IS bit index registers, and 
instruction and parameter base addresses. 80 
ten bit instruction counters, and a ten bit 
interrupt stack limit register, it has been 
found that separate grouping of these 
registers into subgroups 220, 2?0. 240 and 
250 is desirable. " As ' can be seen in the 85 
figure, each of the subgroups has inputs 
from addressable operand register AOK and 
buffer operand register BOR. in addiiion 
to inputs from the effective address register, 
the address modificaiion sum. oi a v»ord 90 
counter in some instances. 

Subgroup 220 is a two bit porticn of the 
register grouping which contains the rirst 
two bits of temporary registers C and H 
plus the one bit activity indication 139. as 95 
illustrated. All other positions arc unused 
or not applicable. The inpurs are an AOR 
bit signal or a BOR bit signal which arc 
cated as indicated bv command sienals in 
AND gates 22 i and* 222. Signal input line 100 
227 is a representative signal line which 
corresponds to the second bit in each of 
the registers. Another input signa! Hne would 
be provided for the first bit position. An 
output line is provided from the second 105 
bit position to the corresponding AOR bit 
position as indicated. Selection of the 
register to be cflected by the inpu: is accom- 
plished under control of the write control 
signals \V or the enable read cor.'rol signals ItO 
E provided to each register portion of each 
subgroup. 

Subgroup 230 comprises ten bit positions 
of C register 124 and H rcci-ter 123. as 
well as I SLR 15? and instruction counter 115 
134, including its last two bit positions 
which are designated 135. The input to this 
subgroup over representative input signal 
line 237 is an ORed function ot gated 
signals from the AOR. BOR. address J20 
modifier sum and in the case of the least 
two significant bits of the instruction 
counter, a word counter. The output of 
this subgroup is transmitted to appropriate 
bit positions in the AOK. and in the bsr !25 
two position*, lo the word counter. After 
being cated with enable read control sigr»ais 
in AND gate 238. the output is delivered 
to an appropriate position in address 
modifier selector 111 which also receives 130 
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gated inputs from a gated function of 

EAR + ISA + JSA + FR(V) + FR(INC) 
as illustrated. 

The third subgroup 240 contain* IS bit 
5 positions of CR and HR in addition to 
index register 137 anu the instruction base 
address renter 13?. Gated inDUis from the 
AOR. the~EOR. and the EAR arc ORed 
. to representative input line 247. An output 

10 is provided from each position to a com- 
parable AOR position and is also delivered 
to an address modification b-isc selector 
position after being gated with enable read 

# signals in AND gate 246. 

15 Subgroup 250 contain* IS bit positions 
of the CR and HR in addition w. index 
register XI R 136 anu the parameter base 
address 131. Inputs from the AOR. EAR. 
AM sum. and the BOR f.rc gated by con- 

20 trol command signals and then ORcd to- 
gether over representative input line 257. 
Each position provides an output to a cor- 
responding AOR position and after being 
gated with enable read control signals 256 

25 are outputted to an address modification 
base selector position, as is also a gated 
signal from CHBR 103 and a correspond- 
ing position in the AOR as indicated. 
The primary function of the J O pro- 

30 cessing unit is to construct descriptors each 
of which describes a specific information 
transfer to be performed in response to in- 
structions provided by an external address- 
able program store and thereafter transmit 

35 the descriptor so constructed to the local 
memory unit. The descriptor is delivered to 
local memory write register 164 from the 
AOR and written into local memory thin film 
stack 160 at the address location trans- 

40 mitted t^ local memory address register 
166 by effective address register 116. The 
transferring and storing of a descriptor b> 
the processing unit will occur only if the 
memory is not busy under control of the 

45* data service unit for servicing a data transfer. 
After delivery of a newly constructed de- 
scriptor to the local memory b> the I O 
"processor, the next program instruction 
may release the processor from the service 

50 of that program anu enable it to scan pro- 
gram flag flip-flops 101 for servicing pro- 
grams on other channels. 

The I*'0 processing unit shares the local 
mcmor\ unit with the data service unit 

55 but otherwise operates independently of and 
. asychronously to the data service unit. The 
I/O proce^or also shares the communica- 
tion unit with the dnta service unit, access 
priority being controlled by the operation 

60 o r timing and controi 200 and indicators 
201 and" 202 in conjunction v.iih com- 
munication priority rcsoh.er 203. 

A detailed representation of the manner 
of addressing a channel control in the local 

65 memory unit is illustrated in Fig. 5A. As 



shown, thin 61m memory stack 260 contains 
for each channel control a state word, an 
index register field, a descriptor, and a data 
field. The state word and indexes are stored 
as one memory word in the local memory 70 
unit. Tiie descriptor and data field are also 
stored as one memory word. Memory write 
register 264 and memory information register 
262 are both capable of transmitting sepa- 
rately any of the four portions of a channel 75 
control. 

In the preferred embodiment there arc 
512 input-output channels and therefore 
nine bits are required for addies^ing any 
one of the channel controls. The address 80 
stored in the channel base register there- 
fore contains nine bits v.hich are inserted 
into the S through 16 bit positions in ad- 
dress modifying "adder 114 and effective 
address register 116. In order to select a 85 
specific portion of a channel control, a 
constant is inserted into address modify- 
ing adder 11-1 at bit positions 1? and is 
and transmitted to effective address register 
116. 90 

Ten of the address location bits arc then 
transmitted by the EAR directly to local 
memory address register 266 and to adores* 
decoder 267 for selecting one word of a 
channel control consisting of a state word 95 
and index field or a descriptor and daia 
field. The least significant bit of the local 
memory address, which is bit IS in the 
effective address register, is presence, along 
with its inverse from ir.vertet US. to con- 100 
tiol gales 259, 26! for reading out the de- 
sired oortion of the seiecied channel con- 
trol to BOR 120 or to c^ies 263 and 265 
respectively for writing one or both pur- 
lions of the selected channel control in the 105 
memory unit from A operand register 122. 
Provision is also made for cop>ing a por- 
tion of a channel control back into the 
lecai memory unit through sates 26£ and 
270 in response to copy memory signals HO 
CMB or CMA upon being gated by the 
control signals CB or CA. 

Fig. 5B is a detailed illustration of sample 
channel control 161. there being 512 channel 
control in the preferred cmbodinivnt. Each 115 
channel control contains a state wnrd con- 
trol designated 161-1 and a descriptor word 
control designated 161-2. 

State word control 161-1 contains a state 
word, index registers and an unuseJ word 120 
portion. The state word itself comprise? an 
instruction counter IC. an instruction ba>e 
addresr IBA. and a parameter base ad- 
dress PBA. Index registers X1R and \2R 
and an unused portion constitute the re- 125 
mainder of the state word control 161 -IX 
as shown. 

As illustrated, descriptor word control 
161-2 contains a descriptor word and a 
data butter field. A descriptor comprises 130 
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the following information: byte size code, 
. byte position code, control code, bstc counu 
device status code, and main memory ad- 
dress. The remainder of the descriptor *ord 
5 161-2X is available for use as a data byte 
buffer by the data service unit. 

Fig. 5C illustrates an alternative appa- 
ratus for monitoring and servicing program 
flags in the 1*0 processing unit which may 

10 bc~substituted in place of priority resoher 
and address encoder 102 and program flag 
flip-flops 10). In this embodiment the pro- 
gram flags, in the form of the numbers 
of the channels which are awaiting program 

15 service by the processing unit, are stacked 
in the unused portion of the state word 
controls in the local memory unit in the 
order in which they arise. Two channel 
address registers, channel address counter 

20 A 106 and" channel address counter B 107, 
arc utilized for recording the existence and 
location of program flags in the memory 
uniuand arc used in addressing the program 
flags. 

25 Channel address counter A 106 stores the 
local memory unit address of the next pro- 
gram flag to be serviced and channel ad- 
dress counter B 10? stores the next vacant 
program flag address in the state word 

30 control portion of the. local memory unit. 
The addresses in counters A and B ;=re 
tested for equality in comparator 108. and 
if unequal, the channel address located in 
counter A 106 is placed into channel base 

35 address register CHBR and counter A 106 
is upcounted by one at the same time. 

In the initial state, channel adJre>s 
counters A 106 and B 107 arc both zero. 
The processor begins operation upon 

40 recognizing a job stack flag from the central 
processor In job flag flip-flop 109 and fetches 
a state word from main mentor > and may 
up-coun; channe: address counter B 107 by 
one. Comparator 10$ then detect* inequality 

45 between channel address counters A and B 
and the processor subcommand matrix de- 
livers the channel address in counter A 1U6 
into channel base address; register CHBR 
and at the same time up-coums channel 

50 address counter A 106. The processor will 
proceed to fetch the channel number stored 
in the zero channel posit ion in the local 
memory unit and enter it into CHBR since 
channel address* counter A had read zero. 

55 The processor v. ill then fetch the state word 
associated with the channel number received 
and will execute the program of that channel. 

Channel address counter B K»7 can be 
up-counted either by the rwctstoT unit 

60 under program control through channe! de- 
coder 105. or by the drua service unit upon 
channel descriptor exhalation, as indicted. 
Every time the channel address counters 
arc unequal as determined b> comparator 

65 10S. the processor unit wdl go to :he por- 



tion of the state word control designated 
for program flags for obtaining the number 
of the channel which is to be next granted 
program execution service. Thus the state 
word control portion of the local memory 70 
unit which is designated "UNUSED" in 
Fig. 5B will be operated as a ftr^t in — rirat 
ot it (FIFO) program flag storage black of 
the identification of channels to be given 
program service. E;.ch time a program fleg 75 
address is taken from channel address 
counter A 106. that counter is up-counted 
bv one so thai i\ will point to the next 
program flag which will be the number of 
the device to be next given program service. *0 

An important feature of this embodiment 
is a provision for giving priority to certain 
high signal rate input-output devices such 
as~ disc^nle* which transfer data in groups 
or bytes of eight words each. This prioriiv 35 
is granted to the disc files by down -counting 
channel address counter A 106 upon recogni- 
tion that a program service is required »*or 
such a channel and the channel number 
of that device is inserted into the address 90 
in the local memory unit of the do* n-counte J 
contents of the channe! address counter 
A 106. Therefore, the processor unit upon 
delecting inequality between counters A and 
B. will~first address the program flag of 95 
the disc file which is located at tne address 
indicated by counter A regardless of whether 
other program flags are stored in oiher 
addresses fn the local memory unit. 

Returning to Fig. 3. service of the de- 100 
scriptors is placed in local memory stack 
160 and performed by the data se r vice unit. 
The first prerequisite to servicing an :npm- 
output channel is that the star; line liip- 
flop 171 for the input-output channel must 105 
have been set by the program. This Hip- 
flop is set from" channel decoder 105 in 
the processing unit, as shown. 

The device* to be operated, whether it be 
an inputting device or an outpuuing device. 110 
raises its service reque*? flag when avail- 
able for the transfer of a byte of informa- 
tion and sets its service request flip-flop 
172. Priority revolver and address encoder 
17? scans the service request flip-flops and. 115 
upon upuarding priority and encoding an 
address, sends a* signal which starts counters 
and controls 174 of the data service unit 
as illustrated and transmits the address of 
the channel given recognition to channel 120 
look-ahead register 175. The channe! ad- 
dress is examined by decoder 176 and if 
designating an input device and if the input 
byte" is present in the device controller, an 
input select strobe is sent to the device con- 125 
! roller to strobe the byte into input register 
193. Decoder 177 at this time also deter- 
mines if a four or eight word inputting de- 
vice is involved, and if so, it ennblo gate 
178 from permitting tae inputted informa- 130 
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lion to pass directly from receivers 19*> 
through input register 193 to tiie communica^ 
tion unit, thus bypassing bvte insertion or 
selection gating 191. 
5 As soon a/ihe locai memory unit is not 
busy, indicator 169 enables cite 179 and 
permits the recognized input-output channel 
address to be transited to procaine ad- 
dress register 180. 

,0 rt r^K S f naI , is Senl to the addres * renter 
. or the local memory unit for accessing the 
descriptor word, including the data buffer 
portion into memory information renter 

Jv b 'l C SU i and b >' te P°* ili °n codes 
15 are delivered to byte length and position 
decoder 190 for enablinc S aiin«» j Q I to in" 
sert the byte into local memory write renter 
164 for inputting devices or to select aVt- 
from memory information recister 162 for 
zu delivery to an outputting device ihrouch out- 
put register 196 and drivers 197. Decoder 
181 examines the channel address in PA 
register 180 and delivers an output select 
-strobe to the device controller if it serves 
25 an output device which accepts bvtes less 
than or equal to a word of data. Decoder 
•J3 sends signals to counters and controls 
174 which indicate the amount of data to 



be sent out and* ^ teTiifa^ taiSl^ f "T ™^ 
to byte length and position de£S? 190 ? ^J^^^™* K«»» « corn 



r t «*i i-iiul'iiiiic visual 

10 b > le tengih and position decoder 190 if 
tac transfer is to be a word or les< A 
signal is generated at this time bv counted 
and controls 174 for strobinc the" data bvte 
from the input register to local memorv 
35 write register 164 or to communication stor- 
age register 206 or 207 or from local 
memory information resistor 162 or com- 
munication fetch registef 217 to the output 
register. Control signals are aenerated bv 
40 decoder 131 for resetting the start line flip- 
nop involved upon error, malfunction, or 
termination status detection and for settine 
the program flag flip-flop 101 for the channel 
upon exhaustion of the bvte count field of 
45 the descriptor which signifies that the transfer 
of a block of information has been com- 
pleted. 

• Upon receving a not-busv sisnaJ from 
either indicator 201 or 202' of ~thc com- 
50 munication unit, the selected channel address 



196. thus bypassing byte insertion or scicc 
tion gating 191. 

Parity check 194 examines paritv of in- 
formation recei\cd from inputune informa- 
tion devices and delivers it, signal To counters 70 
and controls 174. A »tatu> sicnal from ih- 
output device controllers delivered to 
counters and control 174 to enable counters 
and controls 174 to prevent informal^ 
transfer to inoperative or disconnect device, 75 

i ne communication* unit has tuo storage 
registers 208 and 209 abated uiih ad- 
dr^s registers 206 and 207. Indicators 201 
and 202 indicate whether information is 
accumulated in the storage registers await- *0 
^ delivery t0 a mam memory module. 
Both information and memorv address 
signals are communicated to 'the main 
memory module by way of communica- 
tion storage register 211 and drivers 2P 85 
l he memory address is sent from either 
effective address register 166 of the pr.ve<»iiw 
unit or from memory information recister 

-06 and 207 to communication adJrevs 90 
register 204 and then to communication 
store register 211 through paritv eeneraior 
-10. In addressing a main memorv" module. 



k th»n 4j;rr V — w^.w« w. n„. lf , uuurcis contro er or between th- r 
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mby gate 183. The ouiput address, reui^er 
• ■$ then decoded for delivcrins ouiput Select 
strooe; to controllers of devices capable 
3* or receiving four or eisht word outputs bv 
. decoder 1S6 upon the receipt of information 
from mam memory through »he communica- 
tion fetch register to ouiput register 196 

60 7 °# dcr ,r ' 7 P roduces signal ;o indicate 
ii a four or a eieht word ouiput tran<fcr h 
involved, in which case gate 188 will be 
enahied to permit the direct transfer of 
information from communication unit fetch 
regi$:cr 217 directlv to drivers 197 through 

°-> parity generator 195 and ouiput rcsisf-r 



, - w w f vi uvii v' i tt'r»j- 

munication aadress register 204 is examined 05 
by decoder 214 for sendine a request to 
the memory module involved. Upon receiv- 
ing an acknowledcins signal f^m ih e 
memory module through recehers into 
timing and control 200. the memorv module P0 
address is transmitted to the memor'v module 
by drivers 212. followed by the information 
signals from the communication siorace 
register Decoder 215 examines the memorv 
operation code in communication address 103 
register 204 to determine the number of 
words to be included in the transfer. The 
parity of intormation kintal* received from 
main memorv by receivers 215 and worn- 
munication fetch register 217 i> examined 110 
by parity check 218 which signals timing 
and control 200 directlv. 5 
Upon transfer of a "byte of information 
txriween the local memorv unit and a device 
controller or between the main memorv unit 



descriotor" field 



115 



modifying counter l<>9 updates the descriptor 
b> taking fields rrom memorv information 
register J6_. modifying them, and rcturnine 
mem to local memorv write recister 164* P0 
Iron updating the channel descriotor and 
returning ,1 !0 the local memorv thin film 
stack, the local memorv unit is released ?nd 
me uata service unit is available to service 
the next input-output device hat-jus priority 
in accordance with 1- descriptor as toon as 
[ne oca; memory unit is not busv servicing 
the I Q processing um:. ' 

Interrupt stack "limit recister ISLR 158 
v.hicn records the number~of entries avail- 130 
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able in the main memory interrupt stack, 
is decreased by one each time an interrupt 
entry is made. Upon the detection that 
the 1SL is zero by decoder 159. no more 
5 entries are attempted in the stack. Decoder 
117 signals the 10 subcommand matrix 
when the contents of effective address 
register 116 equal zero. This decoder may 
bemused for testing ihe index registers when 
10 desired under program control. 

Time counter 153 end phase counter 
154 provide control signals to the sub- 
command matrix for ciocking the cycles 
of operation of the input-output processor. 
15 Control flip-rlops 156, which may be set 
and reset under program control as in- 
dicated, control the operation of the pro- 
cessing unit in skipping or jumping in pro- 
gram instructions as in the subroutine jump 
20 and the skip instructions. The setting of 
the mode flip-flop specifies whether the I/O 
processor is encaced in executing channel 
programs or is accessing new state words 
from the external job stack. 
25 Fie. 6 shows the logic gates of the byte 
length and position decoder of the inven- 
tion which is designated 190 in rig. iu. 
The inputs to Bates 301 are the hrst three 
bit positions of the channel descriptor which 
30 comprises the bit length code and the in- 
puts to gates 302 are the next three bit 
positions of the descriptor which constitutes 
the bit position code. The inputs to these 
decoder gates are taken from memory m- 
35 formation register 162 as shown m Fig. 3D. 
Six of the eight possible states of the bit 
length code are used in gates 301 to pro- 
duce a signal for each size of byte length 
to be utilized in the input-output data ser- 
in vice computer. Alt eight different permuta- 
tions of the bits of the bit position code 
are utilized by gates 302-0 through ;02-7 
to produce signals for use in specifying the 
position for insertion or selection of a byte 
45 of one of the specified byte lengths 

Fig 7 which consists of Figs. 7A through 
7M omitting 71. and Fig. 8. when read 
together, illustrate the byte insertion or selec- 
tion gating of the invention which is desig- 
50 nated 191 in Fig. 3D. Each of Figs. 7 A 
through 7H and 7 J through 7M have six 
gates A throuch F for individually rccciy- 
fnc the six bit length signals produced by 
decoder eates 301 of Fig. 6. In Fic. 7A. 
55 pates 3*1 A through 31 IE each receive the 
bit oosition signal BP0 as an input, gate 
311F havins only BL 4S as its mput. The 
outputs of "the AND gates 311 are ORed 
together to produce a signal which indicates 
60 that a bvte is to be placed or taken from 
the fir-t <ix bit positions of tli; dat? bu..er 
word BLPI-6 Inverter 310-1 is utilized 
for providing the inverse of this bit length 
and position" signal. 
65 In* Fig. 7B. BP1 is an input of gate 3UA 



and BP0 is an input of gates 312B through 
E while gate 312F has only BL 43 a* an 
input. The ORed output of gates 212 is 
BLP7-8 which is inverted in inverter -MO- 
for supplvins the inverse of the signal. BP1 /i> 
and BPO'are also used as inputs to gates 
313 of Fic 7C as ihown. The output of 
cate< 313 "arc ORed to produce the BLP 
9-12 sicnal and inserted to 310-3 to pro- 
ducc the inverse signal. 

The bit position signals BP-. BPI ana 
BP0 are used as inputs to gates 314 of 
Fie 7D and 315 of Fig. 7E. The outputs 
of these AND gates are ORed together to 
produce the BLP 13-16 signal and I through *- 
inverter 310-4 its inverse in Fig. tD and to 
produce BLP 17-18 and its inverse b> in- 
verter 310-5 in Fig. 7E. -c , vp 
The bit position signals to Fig. <h AiM* 
gates 316 are BP3. BP2, BP1 and 3P0. 85 
The outputs produced are BLP 19-24 and 
its inverse. In Fig. 7G. bit position signa.s 
BP4 BP3. BP2 and BPi are used as in- 
put/ to AND gates 317 to produce output 
sienals BLP 25-30 and its inverse. Bit posi- VO 
tion sisnals BP5, BP?. BP2. and BPI are 
utilized' as inputs to AND gate. 3ii> in 
Fis. 7H to produce output signals BLI 
and its inverse through inverter ViO-S 

Fic. 7J utilizes BPS. BP4. BP2. and BPI 
as inputs to AND gates 319 for producing 
BLP" ^-36 and its inverse. AND gates 
320 of Fie. 7K utilize BP6. BP4. BP3. BP2^ 
BPI as inputs to produce output signal 
BLP ^7-40 and its inverse. Bit po?uion 
sicnals" BP6. BPS. BP3, BPI BPI are 
utilized as inputs to AND gates O ot . -g 
7L to produce output signal BLP -!•■*- ana 
its inverse. AND gates 322 of Fi£ > 
utilize as inputs BP7. BPS. BP3 BP2 and 10 - 



BPI to produce output signal BLP 
and its inverse through inverter 310-12. 

Ft* 8 consigns of Fig. 8A ano SB. 
show's the sates which enable selective m- 
sertion or selection of bit positions withm llu 
a desired bvte. In Fig. 8A a gate 3?1 re- 
ceives inputs from a corresponding bit 
signal from memory information register 
162 and one of the bit length and position 
sicnals developed in Figs. 7 A through 7M. 
for sendinc a bit from the memory informa- 
tion resisFcr to the output register upon 
actuation of a control. Gate 332 receives 
one of the bit length and position signal 
from Fies. 7 A through 7M and a corre- uu 
spondine bit sicnal from communication 
fern register 217 for sending a bu position 
from that register to the output register 
upon receipt of a control signal. AND 
gates 331 and 332 of Fig. 8 A are the final 125 
cates of the output selection gating apparatus. 
w In Fis. SB. a gate 333 receives one o* 
the biMeneth position signals and a bit 
sisnal fror.-f the input register for sending 
an information bit to the local memory stacK uu 
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or main memory buffer. Gate 334 receives 
the inverse of the bit length and position 
signal and a bit signal from the memory 
information register tor sendinc a bit from 
5 that memory register to the local memorv 
stack or mam memory bulTer. Gate^ 333 and 
334 are the final gates of the input insertion 
gating apparatus. 

Figs. 9A through 9F show alternative 
10 bit insertion or selection gating designated 
191 in i Fig. 3D. By receiving input Signals 
from bit length gates 301 and bit position 
-gates 302 of Fig. 6 . the AND gates 341 
of Fig. 9 A produce bit length and position 
15 signals BLP 1-6 and BLP 7-8, buffers 340-1 
and 340-2 being used to equalize signal 
magnitudes as shown. The inverse of these 
bit length and position signals can be 
obtained by use of inverters as in Fi«s 7 A 
20 through 7M. Gates 342 of Fie. 9B gate 
together bit position signals and" bit Jemuh 
signals to produce BLP 9-12 and BLP 13-1 6. 
These may be inverted as needed AND 
-gates 343 of Fig. 9C receive bit length and 
25 bit position signals to produce BLP 17-18 
and BLP 19-24. AND gates 344 of Fig. 9D 
.receive bit length and bit posirion sFcnals 
to produce BLP 25-30 and BLP Vj-3*> 
AND gates 345 and 356 of Figs. 9E and 
30 9F receive bit length and bit position signals 
to produce respectively BLP ^3-^6 BLP 
37-40. and BLP 41-42. BLP 43-48 All 
butters 340 utilized in Figs. 9A through 9F 
are similar and are used to equalize signals 
35 and loading in the circuits. 

The bit length and position signals pro- 
duced by the gating circuits of w Figs. 9 A 
through 9F may be used as the BLP in- 
puts to the gates of Figs. 8A and SB. which 
40 constitute the final gates of the input inser- 
tion and the output selection sates of the 
invention. The inverted bit length and posi- 
tion signal required as an input to gate 334 
of Fig. 8B can be obtained bv inverting 
45 the appropriate BLP signal of the circuits 
of Figs. 9A through 9F. 

Figs. 10 and 11 when read together con* 
. stitute the priority resolvcr and address en- 
coder of the subject invention which is 
50 designated 173 in the data service unit as 
shown in Fig. 3D and designated 102 in 
the input-output processing unit as shown 
m »n Fig. 3B. Fig. 10 consists of Figs. I0A 
through 10F and-10AA through' 10AC. 
55 Fig. 10A being a format drawing showing 
the manner in'which Figs. 10AA~ to 10AC 
are to be arranged to "form the detailed 
logic gating for the gates of Fig. II. 

In rig. 10 A which consists of Fi ts. \0\A 
60 ihrouch 10AC. the first 64 flag flip-flops 
and their inverse signals are gated to pro- 
duce a signal designated A9f. which will 
be high for any flip-flop whose binary 
equivalent number ends in a "J", that is 
05 a flag given an odd decimal number. Bu'fer 



elements 351, 352 and 353 are utilized for 
buffering signals obtained from gating the 
first 8 flags, the next 24 flags, and the last 
32 flags which signals arc "ORed together 
to form the A91 signal. There wilPbe a 70 
separate A9 signal generated for each suc- 
ceeding block of 64 flag,, there being a 
total of eight blocks in ail if 512 flars are 
to be serviced. 

Fig 10B shows a gating circuit romoris- 75 
mg AND gates 360A through 360R' for 
generating a signal A81 which is the ORcd 
result of the outputs of buffers 361 and 
362 AS 1 will be high for even- flag ha\ine 
a "I m the next to the least significant 80 
bit position of the equivalent binary number. 
Fig. 10^ shows a gating circuit for develop- 
ing a signal A71 through buffer element ^71 
utilizing gates 370A through H. A71 will 
be hign for any flag whose binarv equivalent 8* 
number has a *T* in the third least sig- 
nificant bit position. Fig. 10D shows a eat- 
ing circuit utilizing gates 33CA through**!) 
for developing a signal A61 throueh buffer 
element 381. A61 will be hisirfor anv 90 
flags having a "I" in the fourth least 
significant bit position. Fig. I0E shows a 
gating circuit having cates 391 and 39*> for 
producing a signal A51 which wii! be hi-h 
for the first 16 and third 16 flip-flops of 95 
each group of 64 flags. Fig. 10F illustrates 
that a signal A4I. produced throuch buffer 
element 396, will be nidi for the first 32 
nip-flops in each group of 64 As in the 
development of A9! in Fig. 10A. there will 
be eight sets of gates similar tc Figs l')B 
through 10F for developing corresponding 
signals for each of the eight group* of 64 
flags which would be present w in a total of 
5 ! 2 flags. 

Fig. 11 which consists of Fie* 11 \ 
through C illustrates gating means' for de- 
veloping a signal corresponding to the par- 
ticular group of 64 in which a'flag appears 
These group signals are ANDed" with the 110 
corresponding A9. A8. A7. A6. A5, and 
, , S1 ^ na,s . and lhcn c!ock «* to produced 
clocked AO A8. A7, A6, A5. and A4 
signals which are the six least significant 
bit positions of the binary address code 115 
for the flag to be recognized. The croup 
signals are further selectively ORed together 
and clocked in gates 503. 502 and <0\ to 
produce clocked A3. A2 and Al signals 
which are construed as the three most si«»- no 
mficam bit positions of the address of the 
program flag given priority recognition by 
tnc_pnor*cy resolver and address encoder 

rig. 12 shows a modular data processing 
sy>tcm in which the input-output da:a ser* P5 
viee computer of tlm invention is shown 
connected as an input-output control 
module. Such a system incorporates a 
central exchange to which are connected 
central processor modules CP! to CP3 and 130 
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memory modules MM I to MM16. Several 
of the input-output data service computers 
of the subject invention may be incorporated 
into the svstem. being identified in Fig. 12 

5 as IOMh IOM2 and 10M3. The input- 
output computer modules are shown con- 
nected to the peripheral device controllers 
by an input -cu;n ji exchange which con- 
nects to. for example, disc tile controllers. 

1C card reader coiuro.ieis. megneiic tape con- 
trollers and teletype cor/.railers. 

Fig. 13 sho^s the inierconnections pro- 
vided between ihe inpui-outpu! data service 
computer and other components when 

15 utilized in a moauiLr data processing system 
as in Fig. 12. In Fig. 13 the input-out- 
put data" service computer of the subject 
invention is idemirud as IOM and in- 
corporates a number of se's of drivers and 

20 receivers for com r.umitating with one or 
more central processor modules CPM, 
memory modules MM. a simplex input de- 
vice controller SI DC. ana a simplex output 
device controller SODC The interconnecting 

25 cables transmit ihe necessary signals be- 
tween the input-output module and other 
modes and peripheral device controllers in 
such a system. Cables having a circled 
number thereon illustrate a bus in each case 

30 which contains the circled number of con- 
nectinc lines. It is important to note that 
for some of the modules, the input-output 
module contains a set of receivers for each 
one of that type of module, vvhiie the 

35 input-output module contains only one set 
of receivers for serving each of certain other 
modules of the same type through the cable 
bus. 

It should be noted that a link instruction 

40 may be placed in a channel parameter area 
in main memory for directing the input- 
output processor to switch. from processing 
a procram on one I/O channel and bcg.n 
executing that program on another channel 

45 in accordance with a set of parameters unique 
thereto. Execution of such link instructions 
enables this data service computer to per- 
form a scries of transfer jobs with similar 
devices without having to seek a new job 

50 state word for each transfer. Further, to 
be noted is that the 1 O processor may be 
instructed to process information directly 
from main memory without processing a 
channel state word or directing any 

55 peripheral device transfers. This input-out- 
put computer may therefore, process data 
directlv from main memory in parallel with 
the svstem central processor, if desired. 
Description of the input-output data ser- 

60 vice computer operation: 

The input-output data scr\ ice computer 
relentlessly looks for work to be performed. 
Assuminc that the I/O processor unit and 
the data service unit are both in their initial 

65 state, the I/O module waits for a signal 



from the central processor to start opera- 
tions. Along with this signal and a job 
stack ilag from the central processor, an 
18 bit memory module address received by _ 
the I/O moduic is stored in the job stack /0 
address register JSAR, which point* to the 
next state word in me job stack. 1 he job 
stack in the main memor} keep* a hit or 
all the >obs to be executed b> use I O 
module in the form of state words. In 75 
response to the job stack flag the 1 O pro- 
cessor fetches a slate word from the job 
stuck in the memorv module and increments 
the jcb stack address register. The state 
word is stored in the suae word register 8t» 
while the channel number is stored in the 
channel base address register. The instruc- 
tion counter of the stat'e word register is 
then set to zero so that the first program 
word will come from the address indicated S5 
in the instruction base address register. 

The large repertoire of insiruvik^ tor 
the I/O processing unit provides the I-O 
modules with decision making tools. Us 
prime function is to assemble descriptors 90 
using a memory module address to and fr^rr. 
where data will be transferred The de- 
scriptor also comprises a field which de- 
fines a bvte count or number of coii>eeut:' 
bvtes to' be transferred, a field which de- 
fines the bvte size and byte position. ar/J 
a field which defines the terminating status, 
and finaliv some cortroi bits. The memory 
module address defines the Stan of the 
buffer area in the memory module where 100 
the data is temporarily stored while going 
to or from the disc file memory. Two such 
buffered areas are used b> each input or 
output device so that while the data tip nsfer 
takes place between the first buac-r and 105 
the disc file memory, a second data transfer 
takes place between the second butler area 
ar.d the slower input or output device. 

Besides the data areas, the memory 
module also contains the program to be 110 
eKercised by an input-output channel. The 
buffer areas are unique to each input-output 
device while the program can be shared 
bv many inpui -output devices similar in 
nature. A parameter area is also unique to 115 
each inpui-ouiput device, its base address 
beimc, retained in the slate woid register. 
The "parameter area keeps a list of the para- 
meters which arc unique to each device. 
This list contains the two memory module 120 
addresses for the bulTcr areas, the byte count 
which is inserted in the descriptor for con- 
trol) inc the transfer of each block of data, 
and perhaps the table which lisis the actions 
that have taken piace from the beginning 125 
of the job to the end. 

The instruction repertoire of the I/O 
processor unit, unlike the general purpose 
computer, is oriented toward the functions 
that the I/O module most perform. The 130 
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I/O processor unit must operate on the 
many descriptor fields in order to form and 
check descriptors. The fields are defined 
in the instructions and ;he field discriminator 

5 allows addition, subtraction, comparison and 
other operations to be perfjrnied in the 
arithmetic unit. 

Once the descriptor is formed, ii is stored 
in the descriptor field in the eh-jnnei con- 

1Q trols in the local memory Then the start 
line of the device who*: number is con- 
tained in the channel base address register 
is raised. Finally the processor unit is re- 
leased. The I/O processing unit is then 

IS free to determine whether i new entry exists 
in the job stack, and if *.o it ".-ill pioceed 
to form a new descriptor from the ne\»' 
state word from the job stack until the 
list of jobs is exhausted. 

20 Once the start line is luised. the device 
controller sends a service request to the data 
service of the I/O module informing the 
latter that it is ready to either send or 
receive a byte of data. Upon sensing the 

25 'data service request from the device con- 
troller, the I . O data sen ice unit reads the 
descriptor from the corresponding channel 
control in the local memory and allows 
the transfer of the byte. Then the descriptor 

30 is updated, that is, the byte count is de- 
creased by one. and if the memory transfer 
took place, the memory address is also 
modified. 

The I/O data service is deigned to accept 

35 a variety of byte sizes. One byte may con- 
sist of a character cf 6 bits or a character 
of 8 bits, or two, three, or four characters. 
These byte sizes are assigned to slow de- 
vices. For faster devices a byte size of one 

40 word or four words or eight words is as- 
signed, the words consisting of 48 bits. 
When a byte size of leas than one word 
is received" in the data service unit, it is 
packed into the buffer word which is stored 

45 in local memory along with the descriptor. 
' When this data word is full, it is then trans- 
ferred to the buffer area in the memory 
module. For an output device which lakes 
* a byte transfer that is less than one word. 

50 then the reverse procesa occurs where the 
bytes arc unpacked from the word which 
is fetched from the memory module and 
stored in the local memory temporarily. 
The 1.0 data service unit is organized 

55 into many input and output busses. Since 
the data lines of many input devices are 

- connected together, an input select strobe 
is sent to the input device which selects the 
data ai the device controller and sends the 

60 information over the busses into the input 
register cf the data service unit. This func- 
tion is performed by the look-ahead address 
register and is controlled by the correspond- 
ing counters and controls. If the by tc size 

65 is^of one word or four words or eight 



words, it is guided directly to a storage 
register of the communication unit to be ' 
stored in an external memory module. The 
processing address register, called PA. has 
the function of reading the descriptor from 70 
the local memory, updating the memory 
address if necessary, and decrementing the 
byte count and updating the byte position 
again if necessary. In the case of an out- 
put device, the output byte is directed from 75 
the fetch register of the communication u:iit 
directly intc the output register under the 
control of tne output address register OA. 
and its counters and controls if the output 
byte was of one. four, or eight words. 80 
If the byte was less than one word, and 
if the data word in local memory was 
empty, then the word fetched a: the memory 
address indicated in the descriptor through 
the communication unit is stored in loca! 85 
memory while the first byte ib directed to 
the output register. This byte is denned by 
the byte position and byte length fields 
which are in the descriptor. In the case 
of an input byte of less than one word. 90 
the byte is inserted into the data word using 
the same byte length and position decoder. 

Several service' requests may be received 
by the data service unit simultaneously. 
However, priority will be resolved and a 95 
device which requires more frequent ser- 
vice will have priority over a device which 
requires less frequent service. This priority 
revolver has the function of encoding the 
requesting flip-flop level into a device 100 
number or channel address which is used 
to address the corresponding descriptor in 
local memory . Once a start line is raised in 
the controller of the device, the device then 
operates at its own speed in sending a 105 
service ' reouest to the I/O module when 
strobed and in buffering one byte of data 
while operating on the second byte. Between 
service requests of one device, the I/O 
data service unit responds to other service 110 
requests from other devices. The device 
controllers thus continue making data 
transfers until the descriptor is either ex- 
hausted or a terminating status has been 
detected. The descriptor is exhausted when 115 
the byte count reaches zero The byte count 
of zero is a terminating status as well as 
a malfunction detected by either the device 
controller or the I/O data service unit. A 
terminating status may consist of a parity 120 
error detected in the transmission of data, 
a malfunction of the device itself, or a data 
too slow status to mention only a few of 
the terminating statuses. 

When a terminating status is detected 125 
by the data service unit, it is then a func- 
tion of the data service unit to inform the 
I/O processor unit of the descriptor termina- 
tion. This function is performed with the 
use of a stack of program flags located in 130 
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the local memory portion which contains 
the state words and the index registers. 
This stack consists of consecutive state word 
addresses into which the program flags are 
5 stored. Each program flag indicate* the 
number of the device which requires pro- 
gram service. Two countable address 
registers control the writing and reading 
of device numbers whose descriptors have 
10 been exhausted. One of the address registers 
contains ihe address at which a device 
number or flag cl.r be next eniered and the 
other address register contains the address 
of the device number which is to be scr- 
15 viced next. 

If the two adJresscs which control the 
stack of program rlatis are not equal, the 
I/O processing unit is informed that the 
local memory "unit hes at least one entry 
20 in the program flag stack. Even' time the 
I/O processor is released from a program, 
it looks for another program flag. The func- 
tion of the I/O processor unit then is to 
read the terminating descriptor and check 
25 to see if the descriptor was exhausted. The 
program is then restarted for the device if 
the descriptor was exhausted and a new 
descriptor is constructed to direct the 
transfer of another block of data. This 
30 process of constructing descriptors and 
checking them once the descriptor is ex- 
hausted, is continued by the 10 processor 
unit until the job is completed, using the 
two buffer method, so that for every block 
35 of data which is transferred from the de- 
vice to the I/O or from the I/O to the de- 
vice, at least two descriptors arc con- 
structed, one for the device transfer itself 
and another for the data transferred to or 
40 from the disc file memory. 

When a job is completed, the I/O pro- 
cessor sends an interrupt signal to the central 
processor and at the same time puts a code 
in the interrupt stack in the memory system. 
45 This code informs the central processor 
either that the job was completed properly 
or was not completed at all. An interrupt 
stack address register ISAR in the I/O 
processing unit retains a pointer to the inter- 
50 rupt stack located in a memory module. 
This pointer is incremented every time an 
entry is made in the interrupt stack. Asso- 
ciated with the interrupt stack pointer is 
an interrupt stack limit register ISLR which 
55 limits the number of entries that can be 
made in the interrupt stack. 

Oiher interrupt signals may be sent to 
the central processor such as no access to 
mcmorv module or parity error detected by 
60 ihe communication ur.it on data received 
from the memory module. The instructions 
sent to the I 'O processor unit are organized 
in one to sis syllables which are packed 
in memorv words. One syllable is the opera- 
65 tion code* another syllable is used for an 



address modifier, two syllables are used 
for field description, and finally two other 
syllables are used for addressing the memory 
module or the local memory. These la>; 
two svllables can be relative to either the 
proeram (instruction) base address or the 
channel base address. The instructions vary 
in length from one syllable, which is the 
operator, to six syllables. The reason for 
havina variable length instructions is to < 5 
achieve greater proeram density in the 
memorv module. 

The 'l/O data service unit has priority 
over the I O processing unit in the local 
memorv unit. The local memory unit is de- 0v/ 
siened to accept an instruction of jplit cycie 
which allows a read cycle, then a pause, 
then a write cycle. This pause is taken 
advantage of by the data service unit to 
update the descriptor when a byte of in- 85 
formation is transferred. The data sen-ice 
unit also has priority over the processor 
unit in the communication unit. 

The I/O communication unit consists 
functionally of temporary buffer areas, a W 
communication store register and a com- 
munication fetch register along with *o:uc 
limine and controls, and a parity generator 
and paritv checker. Two four-word buflcf 
areas are' used to receive multiple word g 5 
bytes coming from an input device, each 
havinc an associated address. These four- 
word** buffer registers can also be used 
alone with a corresponding address for a 
one word store in a memory module. An- 10U 
other address register is used to hold an 
address for a four-word or one-word fetch 
from the memory modules. Along with 
each address is a code which informs the 
memory module of the type of operation 105 
to be performed such as a one-word or 
four-word fetch or one-word or four-word 
store. A fetch instruction to the com- 
munication unit has priority over a store in- 
struction. Ranking fourth in priority of ser- 1 10 
vice in the communication unit is the request 
from the processor unit for either a fetch or a 
store in memorv module. 

Thus the I/O module is capable of 
operatinc 512 simplex devices simul- 115 
taneouslv. These 512 simplex devices consist 
of 256 'output and 256 input devices or 
256 half-duplex devices. The byte size and 
rate of data transfer of each device deter- 
mine its priority in the priority scheme. 120 
Buffering all incoming and outgoing data 
on the disc file memory, which is a high 
speed device, alleviates waiting periods for 
the central processor. 

The I/O module has the captDility of 12:> 
handling linked descriptors such that when 
a descriptor is exhausted in the data ser- 
vice unit a new descriptor is fetched from 
the memorv module which controls the 
transfer of 'the next block of data. The 130 
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option of linking descriptors is exercised 
by the I/O processor unit under program 
control when forming the original descrip- 
tor. This option is particularly useful in 
5 controlling transfer data from or to a real 
time device. The instruction to link an- 
other descriptor is placed in the control 
field of the originally constructed descriptor. 
The d3ta scmce unit seti a program Hag 

10 .upon the termination of each descriptor, 
whether linked or not. to inferm the hO 

• processor unit that the descriptor is ex- 
hausted. This permits the transfer of data 
to or from the memory buffer area just 

15 utilized while another buffer area is being 
filled or emptied in accordance with the 
Jinked descriptor. Furthermore ench linked 
descriptor can be linked o a further de- 
scriptor for unbroken ser ice cf an input 

20 or output device when necessary. 
WHAT WE CLAIM IS — 

1. An input-output programmable com- 
puter for use with a data communication 
system, said computer comprising: 

25 a processing means for constructing in- 
formation transfer descriptors under program 
control, 

an input-output controller comprising a 
plurality of input/output terminals and a 

30 local memory for storing address informa- 
tion relating to locations of input /output 
channel programs stored in the system and 
said information transfer descriptors, and 
a data service means coupled to said 

35 local memory for decoding the information 
transfer descriptors and transferring data 
between said input /output terminals or be- 
tween an input 'output terminal and the 
system in response to different ones of said 

40 descriptors. 

2. The apparatus according to Claim 1 
wherein 

said processing means is coupled to said 
system and to said Incal memory for con- 
45 strutting information transfer descriptors 
directing input /output dat2 transfers by 
executing programs stored in the system 
which it addresses directly upon obtaining 
said program address information from said 
30 local memory for terminals ready to per- 
form a new data transfer, and 

said data service means is coupled to 
said input /output terminals and to said 
* sy>icm for performing information transfers 
• s 5 under control of the descriptors constructed 
K said processing means. 
- 3. The apparatus according to Gaim 1 
or 2. wherein : 
«iid local memory srorcs a channel con- 
60 i:M for each isnul output terminal: 

S'jid processing means further comprises 
means for obtaining instruction and para- 
meter a'!ire>s information and means for 
e\;.Tiinc the instructions utilizing the para- 
65 meters so obtained for deriving new in- 



formation transfer descriptors; and 

said data service means further com- 
prises means for signaling said processing 
means of the completion oi information 
transfers. 70 

4. The apparatus of Claim I, 2 or 3. 
wherein 

said local memory has addressable loca- 
tions for storing a channel control for each 
input output terminal including address in- 75 
formation of instructions and parameters 
stored in the system and an information 
transfer descriptor; 

said processing means is coupled to said 
local memory for responding to input, output 80 
channel program flags; and 

said data service means further comprises 
means for raising individual channel pro- 
gram flags upon completion of inforrna- 
fion transfers specified by the descriptors. 85 

5. The apparatus of any one of the 
preceding claims, wherein 

said plurality of input .'output terminals 
are coupled to peripheral input/output de- 
vices, and 90 

said data service means further comprise 
priority resolving and address encoding 
means* connected^ to said peripheral input/ 
output devices and to peripheral device 
controllers for encoding the local memory - 5 
address of the channel control of the 
peripheral device of highest predeter- 
mined priority which is ready to perform 
an information transfer job. 

6. The apparatus according to any one 100 
of the preceding claims wherein said local 
memory further comprises a stack for stor- 
ing program flags which identify specific 
input /output terminals ready to receive new 
information transfer jobs and the processing 105 
means further comprises a program flag 
responder for sequentially loading program 
flags into the local memory stack position- 
ally in order of priority for identifying the 
next input/output channel program to be 1 10 
processed. 

7. The apparatus according to any one 
of the preceding claims including data buffer 
means coupled to said input /output ter- 
minals and wherein the data service means 1 15 
further comprises data transfer enabling 
means for inserting into or selecting from 
said data buffer different sire bytes of in- 
formation for different input /output devices. 

8 The apparatus according to Claim 7 l-rt 
wherein a portion of the local memory 
buffers data transfers as part of the channel 
controls, the descriptors of which include 
byte size code, byte position code, byte 
count, and the address of a data word *- 5 
storage location in the system. 

9. An input-output programmable com- 
puter for use with a data communication 
svstem. said computer comprising: 

a processing means for constructing in- 130 
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formation transfer descriptors under program 
• control and for addressing a stack of input/ 
output data transfer job* stored in said 
system to obtain system address informa- 

5 tion of input output data transfer programs 
to be executed. 

an input-output controller comprising a 
pluralit> of input output terminals and a 
local memory for storing address informa- 

10 tion relating to location* of input, output 
channel programs stored in the system of 
said information transfer descriptors, and 

a data service means coupled to said local 
memory for decoding the information 

15 transfer descriptors and transferring data 
between said input-output terminals or be- 
tween an input/ output terminal and the 
system in response to different ones of said 
descriptors. 

20 10. The apparatus according to Claim 9 
wherein the system address information of 
input /output channel programs includes an 
instruction base address, an instruction count 
indication, and a parameter base address 

25 and the processing means comprises means 
for stepping said instruction count indica- 
tion upon the execution of an instruction. 

11. The apparatus according to any one 
of the preceding claims wherein certain sets 

30 of input /output" program instructions stored 
in the system are "applicable to directing 
information transfers by different ones of 
the input-output terminals, as specified by 
unique sets of parameters stored in the 

35 system for the input and output terminals. 

12. The apparatus according to any one 
of the preceding claims, wherein input/out- 
put channel program routines are located 
in the system and a system scheduling pro- 

40 gram stored in the system assigns those 
routines selectively to the input, output ter- 
minals and the processing means constructs 
an information transfer descriptor for in- 
dividual terminals for storage in the local 

45 memory, in accordance with at least one 
of said program routines and a set of para- 
meters stored in the system for the individual 
terminal. . 

13. The apparatus according to Qaim I, 
50 2 or 3 wherein 

said system stores a stack of input/output 
data transfer jobs, and 

said processing means addresses said stack 
responsive to the availability of an input/ 

55 output terminal to perform a new informa- 
tion transfer job for obtaining instruction 
and parameter address information relating 
to an information transfer job to be per- 
formed by the system and stores said in- 

60 formation in the corresponding channel 
control in local memory. 

14. The apparatus according to any one 
of the preceding claims in combination with 
a disc file connected to selected input/ 

65 output terminals, the input /output com- 



puter comprising means to transfer data 
between the system and the disc rile directly 
and comprising means to transfer data be- 
tween peripheral devices and the disc file 
utilizing the system for temporary data '0 
storace. 

15. The apparatus according to any one 
of the preceding claim*, wherein »aic data 
service means comprises mean* r*or transfer- 
rinc input output daa in variable size b>tes 
responsive to* the descriptors constructed 
bv the processing means and includes 
priority resolution mean* for enabling t»* 
formation transfers by the input output dc- 
vices in accordance with a pre-arranged =>- 
priority. 

16. The apparatus according to any one 
of the preceding claims, wherein the pro- 
gram address information located in the 
local memory includes an instruction bay: 85 
address, an instruction count indication, and 

a parameter base address and the descriptors 
include bvte size code, owe position co.:e. 
number of bytes to be transferred, and an 
external memory data buffer address. 90 

17. The apparatus according to Claim 1. 
2 or 3. wherein 

said local memory stores input /output 
channel controls including system address 
information of data transfer programs and u - 
information transfer descriptors. 

said data service means further comprises 
means responsive to said descriptor i for 
transferrins data between peripheral devices 
coupled to said input/ output terminals and 
said system upon demand, and 

said processing means coupled to >a:J 
local memory and to said system further 
comprises means for accessing said program 
address information in said local memory 10:> 
subject to priority access by said data ser- 
vice means and further comprises means 
for deriving said information transfer de- 
scriptor* from program instructions obtained 
from said s\stem. 110 

18. An rnput-output programmable com- 
puter for use with a data communication 
system, said computer comprising: 

a processing means for constructing in- 
formation transfer descriptors under pro- 1*5 
gram control. 

an input-output controller comprising a 
plurality of input/output terminals and a 
local memory for storing address informa- 
tion relating to locations of input/output 120 
channel programs siored in the system and 
said information transfer descriptors, 

a data service means coupled to said 
local memory for decoding the information 
transfer descriptors and transferring data »-> 
between said input 'output terminals or be- 
tween an input /output terminal and the 
svstem in response to different ones of said 
descriptors, and 

a communication means for coupling said ietu 
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processing means and said data service 
means to the system and comprising means 
tor allowing them alternate access to said 
system, subject to priority for input data 
5 transfers from the data service means. 

19. The apparatus according to Claim 13 
wherein the means for controlling access 
to said system further comprises means for 
allowing instruction requests from the pro- 

10 cessing means to take precedence over out- 
put data transfers to the data service means. 

20. The apparatus according to Claim 17 
.wherein the local memory includes storage 
locations for data words to be transferred 

15 in bytes of data and the daia service means 
comprises means for transferring said data 
bytes through the input 'output terminals 
upon demand and according to a predeter- 
mined scheme of terminal priority. 

20 21. The apparatus according to Claim 1, 
2 or 3 wherein 

said local memory stores input /output 
channel controls relating to specific informa- 
tion transfer jobs. 

25 ' said processing means is adapted to be 
coupled to the system and further comprises 
means for accessing stored control informa- 
tion relating to information transfer jobs 
to be performed and means for developing 

30 individual input /output channel controls 
from said control information; and said 
apparatus additionally including 

a data communication means coupled to 
the input /output channel terminals and 

35 adapted to be connected to the system for 
transferring information between input/ 
output terminals and the system main 
memory responsive to the channel controls 
stored in said addressable local memory. 

40 22. The apparatus according to Claim 21 



wherein said system has an ordered arrange- 
ment of stored input-ouiput information 
transfer jobs to be performed. characterized 
by said processing means comprising 
register means for identifyini: ;he next in- 45 
formation transfer job to be accessed and 
performed by >~:d apparatus. 

23. The apparatus according to Claim 2 1 
or 22 wherein said data communication 
means comprises priority re>olu*.:*n means 50 
coupled to the input, outpu; terminals for 
enabling input . output information irantiers 
on a demand basi> according to a pre- 
arranged order of priority assigned to the 
terminals. 55 

24. The apparatus according to Claim 
21, 22 or 23 wherein said addressable local 
memory comprises locations for buffering 
input-output information transfers such that 
data is transferred to and from the system 60 
in a preselected word length. 

25. The apparatus according to Claim 
21, 22, 23 or 24 wherein said data com- 
munication means comprises means for 
transferring partial data words between the 65 
addressable local memory and the input- 
output terminals and full data words be- 
tween the system and the input-output ter- 
minals independent of said addressable local 
memorv. 70 

26. The apparatus substamially as herein 
described with reference to and as illustrated 
in the accompanying drawings. 

BOULT. WADE <* TEN N ANT. 
Ill & 112, Hatton Garden. 

London. E.C.I. 
Chartered Patent Agents. 
Agents for the Applicants. 
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